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= (54) Title: ENCODING METHOD FOR SKIPPED MACROBLOCKS IN VIDEO IMAGE 
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6 \^t^it.^3i^ ^^^ii.\ 




START TO ENCODE AN INTERFRAME CODED IMAGE 
SELECT OPTIMAL ENCODE MODE FOR SKIPPED MACROBLOCKS 
WRITE A SKJP.COOE.FUVG BIT IN IMAGE HEADER BITSTREAM 
ACCORDING TO THE SELECTED ENCODE MODE 

ENCODE THE CURRENT MACROBLOCK ACCOROINC TO THE SELECTED 

ENCODE MODE FOR THE SKIPPED MACROBLOCKS 

ENCODE OTHER DATA IN THE CURRENT MACROBLOCK 

(E G RESIDUAL ERROR MOTION VECTOR INf ORMATION ETC > 

WRITE THE MACROBLOCK DATA IN THE BITSTREAM 

THE LAST ENCODED MACROBLOCK IN THE CURRENT IMAGE? 

END THE ENCODING OF AN INTERFRAME CODED IMAGE 

YES 

HON 



(57) Abstract: The present invention provides 
an encoding method for skipped macroblocks in 
video encoding, and includes following steps: 
add a flag bit in the image header so as to 
indicate encode mode for the skipped 
macroblocks in current image; select encode 
mode for macroblok type in the current image 
based on number of skipped macroblocks; if it is 
runlength code, then set the flag bit in image 
header as a corresponding flag value, and use 
run-length code to encode macroblock type m 
the image; if it is joint encode of skipped 
macroblock number and macroblock type, then 
set the flag bit in image header as a 
corresponding flag value, and use joint encode 
of skipped macroblock number and macroblock 
type to encode macroblock type in the image; 
finally, encode other data m the current 
macroblock, and form bitstream. The invention 
improves efficiency of image encoding by 
adaptively select the encode mode for skipped 
macroblocks in video image, and decreases cost 
of transmission and storage, therefore the 
invention is a kind of simple and practical 
technical solution. The invention can be 
implemented both in frame encoding and field 
encoding. 
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t > ( MPEG ^ij?Fp h. 26x ^ij ), ^^;^—^mit:^^ 

( Skipped MacroblockX mWi^^ii^J^;^-^^)^tjtb|^^^^ll)^-%Bt^^^l^ 

MPEG2 #>j^t^>'?l "^^fej^jtih^tt*" ( macroblock- address- increment ) ;^ 

( coded macrob lock indication ), 1 -:^-q^>^:^#t-ii-;7^i^^ii^^, O^if^^^:^ 

H. 264 #>^t^ti^^it^^^^ "J5^#l^;5%" (run length) ^f^^ 
^^mr^^k. MPEG2 "^i^i^iiL^ttt" ^a^v^-^^M-^m^ , 
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^i: (bit) ^^TF, :^^a^ii#6^'J^M^^^, JL>5:^;>;L6<fl«i- ( mi±^^^#^ 
^i^T©^!-^^^^^, ^^^■'T#%;S.^#^'fW. ^lf•^*:T^X;fi^J^LM^'^#- 
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^^^^t^^n^, i^iL^m>m§^, 

#^=-. #®'fi-^^t#i.Mii, i^:^^ms.i$imk^^, if^mms-^^^i^-^ 
#®#-^^#%R'f±, i^^m^Kit^}^^-^ 



wo 2005/067304 PCT/CN2004/000771 

mh. ffli'i-^t ^^Tit^ mn-mt,%, itit^s-fi.^^ t^ti^p— ( o i ) t 

pb-picture-header 0 1 
{ 



skip-code-flag Ti9liit^:^6^l^^5,^i^ 



next-start-code () //^$p5,i,t^-p— g>f|.^ 

} 

Pb-picture_header 0;?Ii^7f7®'f|-^^it;(ra— >fiL^|^, 
^^%M\it:k^^^^-^ skip-code-flag ^M^^ 1 4-J=b#, 

iMifH?s¥iiM., -ttp^^ 1, m^^j^m^^^^, ^^^^ 0, m^^-^^^^; ^^m^]^j^ 
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m ^it^^* 6^ -^'j . 

#^ 200. ^M-^^^mM^^^:^^^Mm^^^^d^, ^3S^-^^^ 

T ^ ^^'J ^ ^^^^-S;^ ^^^^^^ : 

m^^^k^^A.%^^^^.^mit^^, m^^^h (Variable-length 
coding, VLC) ^;6%i^^it6t#:g ; 

^^^^^^^l^;6%j^^ii^J^i5|gt^ ( skipped macroblock 
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counter ), t^^^^SiT-~^A^^i^:^i^ii^:^ik^M mb-type( macroblock type X 
Exp-Golomb) ^M]^^^A,o 



skipped macroblock counter 



mb_type 



(0, mbo) (l,mb2) (0,mb3) (4, mbg) (0, mb,) (0, mbio) (0, mbn) (l,mbi3) (0,mbi4) 
(2, mbn) 

p tj^a^i-, m^^^^M'^i^Au—^mit^n (skip mode), m^^^^^^M. 

^ mb-type ^ 0, 

^2. P-b^S^t^J^^^: 



mb-type 


name of mb_type 


num-mb-part 


mb-par t-pred-mode 


0 


P-L0-16xl6 


1 


Pred-LO 


1 


P_L0-L0-16x8 


2 


Pred_LO 


2 


P_L0-L0-8xl6 


2 


Pred_LO 


3 


P-8x8 


4 


na 


4 


P_8x8ref 0 


4 


na 


5 


1-8x8 


Intra-8x8 


na 



6 
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^ 3 m-^^i^^^ P-Skip P t^S^I-^i^^^^o P-Skip ^I^^^^iJ 

M^—^, ^^^M^J^I Exp-Golomb ll&;s%^i^c 

;i^p7v P-Skip P t^S^t^^*^ 



mb_type 


name of mb-type 


nufli-mb-part 


mb-part_pred-mode 


• -..0 : ■ 

- Sr - V • 


P_Skip-16xl$ 






1 


P_L0_16xl6 


1 


Pred-LO 


2 


P_L0-L0-16x8 


2 


Pred-LO 


3 


P_L0-L0-8xl6 


2 


Pred-LO 


4 


P-8x8 


4 


na 


5 


P_8x8ref0 


4 


na 


6 


1-8x8 


Intra-8x8 


na 



( TYPE-mbo, mbo ) ( 0 ) ( TYPE-mba, mba ) ( TYPE-mb,, mbs ) ( 0 ) ( 0 ) ( 0 ) ( 0 ) 
( TYPE-mbg, mbs ) ( TYPE-mb,, mb, ) ( TYPE-mbio, mbio ) ( TYPE-mbu, mbu ) ( 0 ) 
( TYPE-mbl3, mbi3 ) ( TYPE-mbn, mbi4 ) ( 0 ) ( 0 ) ( TYPE-mbn, mbn )o 
*t , mbx^^^ X ^:^ik^^$t^^7t, TYPE-mb,^^^ x 

^i^; ^A^fJf^^^ B tJ^S^I-i^^^f^iC (B-Directl6xl6 mode) ^^^^ttM^ 

f^^^^. il^#jL#- (Direct) ?ffi^^i± ( Skipped ) m^:^^^^^mM^^ 
B tJ^S'fl.J.-^^^i^^-iK, i^M,it^^^^^l^ (Coded Block Pattern, f^#CBP) 
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3^—,^.^mit (Skip) m^^m> 4s.'^-^yy^^^^^0im, s^^m^^^^^^'i^^ 
jL-^#i^6^#^'if /X., ^?^Am^^^ 0 ^^m^^^ CBP mr^^^^ s x 8 

^A-^lit:^^^i^^^^At.^^^^^WW^ CBP ^ 0 ^m^^ ( ^7^? 

CBP 0 ¥]mk^, ^^AYMlit:^^^^^M^^^^^^^ 
^4: Direct+CBP 



CBP i^m^m^ 



^CBPTb OH'J^tr^i^^ill^it^:^, ^^^itltTbT— 
0, J«!>J##^J^^^iE6t Direct ^J^t^im^^U^^^^A&^t^^. 

¥imit:^^ML ^'^^^'^^^n (Threshold), T— tJ^^^^t^^^lil 

^, M^M'^^^^ir^; :^{n^'J>i^^l^I^<iL (Threshold), i|l[s5±^^fe#t^ 

W^A^i^#-^*'f4:^il:(QP):^^, ;f QP#:^>/^)^I^^N^o *>f-b^ 
#:(QP) ^"^^^mtm^Mi^mMJ^i:, mmM^^M., ^ 
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M^^: ^QP7^7 37, ^ti"l^vfr>f?'J ( 1280 x 720 ), 

^^s-fW 3600 ^^■^—^mi^^^m:^^:€m^^^ 1440 

( 352 x 288 ), ^^mi^ 396 A^^i^, ^^■^—^^m.it^i^^^^ 198 
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m ^ ^ 

10 
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#^212. j!!'J#u##^-=-, ^;?lj^#^l^;6%^iC; 

11 
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^-%^i:'^4|5 CBP 6^^^^o 

^^-ii-^-^i i^^it^ it^li,>53, psr ifcT k>'> it;?] t!^ I^^sa, , itm f % o 



12 
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i 



I 

skip^code^flag-^i 



t 



T 

) 




Yes 

T 



SI 1 
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